public class Solution {
    public int[] sortedSquares(int[] nums) {
        //利用双指针法
        //思路：大数的平方出现在两边,使用双指针法移动,将结果存储到ret数组
        int size = nums.length - 1;
        int[] ret = new int[size + 1];
        int left = 0, right = size;
        while(left <= right){
            if(nums[left] * nums[left] > nums[right] * nums[right]){
                ret[size--]  =  nums[left] * nums[left];
                left++;
            }else{
                ret[size--]  =  nums[right] * nums[right];
                right--;
            }
        }
        return ret;
    }
}